Người dẫn chương trình đầu tiên là Takematsu Mai, một nhạc công đàn hạc người Nhật. Tên gọi chương trình, "J-Melo" xuất phát từ, "Japan" [Nhật Bản], "Melody" [giai điệu], và "Mellow" [êm dịu hay vui vẻ]. Đây là chương trình về âm nhạc Nhật Bản đầu tiên của NHK được thể hiện hoàn toàn bằng tiếng Anh và được truyền đi khắp thế giới thông qua kênh truyền hình quốc tế của đài là NHK World.[1] Ngoài ra, chương trình cũng được trình chiếu trên một số kênh truyền hình tại Nhật Bản với phụ đề bằng tiếng Nhật. Vào tháng 3 năm 2007, Takematsu Mai đã rút khỏi chương trình để ưu tiên cho nghề nghiệp y khoa của cô, vào tháng 4 năm 2007, chương trình có người dẫ mới với nghệ danh là melody. Cô đảm nhận vị trí này cho đến tháng 9 năm 2008 và người kế tiếp cô là May J.. Người dẫn mới của J-Melo đã ra mắt vào tháng 10 năm 2008, cùng với May J. còn có Shanti cũng có mặt trong chương trình, ngoài ra website của chương trình cũng được cấp nhật thường xuyên hơn và một bảng xếp hạng mở cũng đã xuất hiện. Sau đó, chương trình lần đầu tiên xuất hiện hai người dẫn chương trình cùng một lúc với sự góp mặt của Enka, một nghệ sĩ nhạc cổ điển của Nhật Bản. Bên cạnh việc trình chiếu các ca khúc, chường tình cũng thực hiện các buổi phỏng vấn hay phóng sự về các nghệ sĩ.